Posted price profit maximization for multicast by approximating fixed points
نویسندگان
چکیده
We describe an iterative fixed point approach for the following stochastic optimization problem: given a multicast tree and probability distributions of user utilities, find an optimal posted price mechanism i.e. compute prices to offer the users in order to maximize the expected profit of the service provider. We show that any optimum pricing is a fixed point of an efficiently computable function. We can then apply the non-linear Jacobi and Gauss-Seidel methods of coordinate descent. We provide proof of convergence to the optimum prices for special cases of utility distributions and tree edge costs.
منابع مشابه
Approximating fixed points for nonexpansive mappings and generalized mixed equilibrium problems in Banach spaces
We introduce a new iterative scheme for nding a common elementof the solutions set of a generalized mixed equilibrium problem and the xedpoints set of an innitely countable family of nonexpansive mappings in a Banachspace setting. Strong convergence theorems of the proposed iterative scheme arealso established by the generalized projection method. Our results generalize thecorresponding results...
متن کاملResearch on Decentralized Supply Chain with Channel-Wide Profit Maximization
This study explores the problem of optimally dynamic joint decisions: replenishment quantity, retail price and depletion time, in a vertically decentralized single-retailer and single-supplier supply chain over a dynamic multi-period planning horizon, subject to multivariate demand function and deteriorating goods with shortages allowed and with no consideration of fixed costs. This research us...
متن کاملApproximating fixed points of nonexpansive mappings and solving systems of variational inequalities
A new approximation method for the set of common fixed points of nonexpansive mappings and the set of solutions of systems of variational inequalities is introduced and studied. Moreover, we apply our main result to obtain strong convergence theorem to a common fixed point of a nonexpannsive mapping and solutions of a system of variational inequalities of an inverse strongly mono...
متن کاملNew iteration process for approximating fixed points in Banach spaces
The object of this paper is to present a new iteration process. We will show that our process is faster than the known recent iterative schemes. We discuss stability results of our iteration and prove some results in the context of uniformly convex Banach space for Suzuki generalized nonexpansive mappings. We also present a numerical example for proving the rate of convergence of our res...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Algorithms
دوره 58 شماره
صفحات -
تاریخ انتشار 2006